package Graph;

/**
 * @author chetaifu
 */
public interface Graph {
    /**
     * 返回节点个数
     */
    public int V();

    /**
     * 返回边的个数
     */
    public int E();

    /**
     * 向图中添加一个边
     */
    public void addEdge( int v , int w );

    /**
     * 验证图中是否有从v到w的边
     */
    boolean hasEdge( int v , int w );

    void show();

    /**
     * 相邻节点迭代器
     */
    public Iterable<Integer> iterate(int v);

}
